上海某游戏小厂面试,也扛不住了...
大家好,我是小林。
今天分享一位同学面试上海某游戏公司的面经,同学的技术栈是Java后端,虽然不是大厂,但是一面面试也被问了 25 多个问题,时长也接近 1 小时了
面试过程中,也问到了 Linux socket 编程,游戏公司都会对网络协议和网络编程这一块要求比较高,所以投游戏公司的同学,需要重点准备网络方面的知识。
还有一点,游戏公司的开发岗除了技术要求之外,可能还会问你一下你对游戏的兴趣,平常玩什么游戏,对游戏有什么看法,因为工作内容就是开发游戏,如果对游戏没有热情,会觉得工作缺失了激情。
问题记录
介绍你的项目
balabal 了几分钟
Redis 缓存一致性
说了旁路缓存策略
如果这个时候一波海量请求,你怎么保证他们能读到数据
数据延迟肯定是有的 我个人认为可以做流量控制,限制读请求数量 当然,如果非的读的话。可以采用把删除缓存策略改为更新缓存策略
说说Redis 数据结构
Redis 有五大基本数据类型和四大新类型
五大基本类型是:
String Hash List Set zset
每一种数据结构根据自身的特性有不同的使用场景:
string: 计数器,因为 Redis 是单线程模型的,所以redis执行命令时原子性,所以他可以用来做计数器,例如 点赞计数、转发、库存数量等 分布式锁:setnx key value ex 时间 hash: Hash 是 key-value 键值对,类似与 Java 的 HashMap, 查找时间复杂度是 o(l) Hash 的底层数据结构是hashtale 和压缩表 当 元素个小于 512 并且所有元素大小小于 64 字节,采用压缩列表作为底层数据结构 反之采用 hashtable 它适合做购物车,用户作为 id、商品 id 位 field、商品数量为 value List (说到 List 被面试面试官打断了,下一个)
事务了解吗?
了解,acid 事务四大特性说了一遍
事务隔离级别有哪几种
四种 读未提交 读已提交 可重复读 串行话 读未提交就是一个A事务能读到另一个B事务未提交的事务,当这个B事务发生回滚时, A 事务读到的是脏数据。它有脏读、不可重复读、幻读问题 读已提交就是只能读到对方事务已经提交的事务,它解决了脏读问题,但是有不可重复读和幻读问题(说到这里突然被面试官打断)
追问:隔离级别是由啥保证的
mvvc 机制 和 锁机制
可重复读为什么完全不能解决幻读
在可重复读隔离级别下,事务 A 第一次执行普通的 select 语句时生成了一个 ReadView,之后事务 B 向表中新插入了一条 id = 5 的记录并提交。接着,事务 A 对 id = 5 这条记录进行了更新操作,在这个时刻,这条新记录的 trx_id 隐藏列的值就变成了事务 A 的事务 id,之后事务 A 再使用普通 select 语句去查询这条记录时就可以看到这条记录了,于是就发生了幻读。
因为这种特殊现象的存在,所以我们认为 MySQL Innodb 中的 MVCC 并不能完全避免幻读现象。
进程与线程的区别
常规八股
线程池有哪几个类型的
newSingleExecutor 只有一个核心线程,也是最大线程数。队列采用的是 LinkedblockingQueue 无界阻塞队列。极端情况下会有 OOM 问题 它的工作原理是当提交任务是当没有工作线程时,会将任务放入到阻塞队列中, 有核心线程时,获取阻塞队列取任务执行,执行完了接着从阻塞队列执行 Keepalive存活时间是 0,因为本来就没有非核心线程 它的场景是串行化的场景,因为他只有一个工作线程 newCacheExecutor 核心线程数是 0,队列采用的是 SynchrousQueue 阻塞队列。最大线程数是 Integer.Max_value 的默认值,KeepAiveTime 是 60 s,也就是线程执行完了处于空闲状态时,过 60 s 就会销毁,如果频繁的创建线程会产生 OOM 问题 它的工作原理是提交任务,没有线程时,任务放到阻塞队列 创建核心线程时取队列执行任务,插入一个元素必须等工作线程取出消费,如果队列没有任务则会阻塞 它的吞吐量比 newFixedExecutor 更高,它适用于并发量大但是任务执行周期短的场景 newFixedExecutor SheculedExecutor 周期性去执行任务。队列是 DeayQueue 延迟队列, 它的工作原理是 当工作线程数小于最大线程数,首先会去创建线程去执行任务 当达到核心线程数时,会将任务放入到阻塞队列, 所谓周期性就是 他去任务队列取出任务时,会修改一个 time 变量 位下次要执行的时间 然后放入到队列中
说说各层有哪些协议
应用层:DNS、HTTP、IP 传输层:TCP、UDP 网络层:IP、ICMP 数据链路层:ARP 物理层:不记得了
说说一个数据怎么在网络各层分割报文的
发送数据方
传输层:加上 TCP 报文头 网络层:加上 IP 头 数据链路层:加上帧头和帧尾 物理层:则是转换为包含0、1的二进制比特流
讲讲 TCP 三次握手
首先刚开始双方处于关闭连接状态,服务端处于监听端口状态,也就是 Listen 状态 第一次握手:客户端首先生成随机初始化序列号seq = x,并放到 TCP 头部的32位序号字段中,同时将 SYN 标志设置为 1,表示这是一个 SYN 报文,然后发送给服务端,接着客户端处于 SYN_SENT 第二次握手:服务端收到客户端发送过来的 SYN 报文后,首先也会生成随机初始化序列号seq = y,并放到 TCP 头部的32位序号字段中, 并对客户端的序列化 seq = x + 1 作未确认应答号,然后放到 TCP 头部的确认应答字段中,同时将 SYN 和 ACK 标志设置为 1,表示这是一个 SYN-ACK 报文。把该报文发送给客户端后,服务端处于 SYC_RCVD 第三次握手:客户端收到服务端发送过来的 SYN_ACK 报文,会发送确认报文给服务端,这个确认报文是对服务端的初始序列化 seq = y + 1, 客户端进入 ESATBLISH 状态 服务端收到后,也进入 ESTABLISHED 状态
你刚刚说的 Listen、SYN_SENT、SYN_RCVD、ESTABLISHED 状态有什么含义?
LISTEN 状态表示监听是否有连接到来,当有连接到来时,它获得已经连接的 socket SYN_SENT 表示 客户端具备发送数据能力。但还不具备接受数据能力, 此时需要等待服务端的确认 SYN_RCVD 表示服务端具备接受数据的能力和发送数据的能力,此时需要等待客户端的确认 ESTABLISHED 表示我已经建立连接了,我可以发送数据了
客户端发送了数据给服务端,服务端返回对方成功确认收到的确认信息,这个时候是否可以肯定服务端收到了数据
不一定,服务端有一个接受缓存区,此时服务端还在处理前面的数据,有可能服务端发生异常了,导致接收缓冲区的数据未被处理
那怎么解决这个问题呢?
嗯,触发重传机制,客户端重新发送数据?(懵逼)
客户端想尽快关闭连接,应该怎么办?
发送 FIN 报文? RST 报文好像也可以断开连接
Socket 编程了解过吗,什么是 socket
了解过 Socket 是一个套接字
socket 的流程
不会(我搞 java 的,没研究过 socket 编程,完了)
基本 socket 做好了封装,你了解吗
刚开始懵逼,后来想到才是 Netty 这个框架
Socket 和 http 有什么区别?
Socket 是一个套接字接口 Http 是请求连接,http 是 tcp 连接的管理器
你说说 spring 的生命周期?
大致分为五个阶段,创建前准备阶段、实例化阶段、依赖注入阶段、容器缓存阶段、实例销毁阶段
后面从说了每个阶段是干嘛的(面试官反应逻辑讲的不够清楚,这里我就不列出来的)
事后复习总结如下:
创建前准备阶段: Spring 启动后,扫描 @ComponentScan 注解配置的路径下的所有 .class 文件, 类加载其根据类名加载获取类的 Class 对象 判断类上是否有 @Component、Service 等注解找出 bean 对象 给每个符合条件的 bean 创建 BeanDefintion 对象用于存放 Class 对象、作用域等信息,作用域包括 singletion、prototype、request 等,然后添加进 beanDefinitionMap, key 值存放 bean 的名字,value 是对应的 BeanDefition 扫描 bean 对象 遍历 beanDefinitionMap,创建
MyBatis 中 ${} 与 #{} 的区别
{} #{} 是占位符,预编译处理,${} 是拼接符,字符串替换,没有预编译处理
感觉
面试官说我们是做游戏开发,然后又问我你平时喜欢打游戏吗,我说近些年很少打游戏的。以前很喜欢玩,后面觉得腻了,然后面试官说做游戏开发需要对游戏很了解的,对游戏很热爱的,否则难干下去
反问环节说我基础还算行,就是可能在业务方面可能不匹配
不足之处
socket编程不太熟悉,计网还需加强学习
Spring bean 的生命周期 没有让面试官听懂